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\Q . Abstract 
O 

o 
in 

' A quantum system subject to external fields is said to be controllable if 

these fields can be adjusted to guide the state vector to a desired destina- 
tion in the state space of the system. Fundamental results on controllability 

O 

^ ' are reviewed against the background of recent ideas and advances in two 

seemingly disparate endeavors: (i) laser control of chemical reactions and 

•i-H , 

(ii) quantum computation. Using Lie-algebraic methods, sufficient conditions 

5-H ' 



have been derived for global controllability on a finite-dimensional manifold 
of an infinite-dimensional Hilbert space, in the case that the Hamiltonian and 
control operators, possibly unbounded, possess a common dense domain of 
analytic vectors. Some simple examples are presented. A synergism between 
quantum control and quantum computation is creating a host of exciting new 
opportunities for both activities. The impact of these developments on com- 
putational many-body theory could be profound. 
PACS numbers: 03.65.-w, 02.30.Yy, 89.70.+C, 03.67.Lx, 32.80.Qk 
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I. INTRODUCTION 



Since the birth of quantum theory, scientists have engaged in an abundance of experi- 
mental efforts to control quantum systems, with prominent successes in particle acceleration 
and detection, magnetic resonance, electron microscopy, solid-state electronics, and laser 
trapping. However, the need for a comprehensive theory of quantum control was not recog- 
nized until the beginning of the 1980 's, when powerful concepts and methods from systems 
engineering were first integrated into the quantum framework [|T]-|§]. The subject soon re- 
ceived a strong impetus from the prospects for optical control of chemical reactions opened 
by tremendous advances in laser technology. There followed a period of rapid develop- 
ment of techniques for practical control of molecular dynamics, including continuous-wave 
coherent control J7|, dual-pulse control ||, optimal control [§,0]) inverse control [11], and 



"closed- loop" learning control [12|]. This work has already been the subject of several reviews 



i^Ljjgi7|. 

Looking back to the origins of quantum control theory, it noteworthy that the seminal 
ideas of quantum information theory and quantum computation emerged during the same 
period []T9|-f21[]. The source of the vast potential of both quantum control and quantum 



computation stems from the superposition principle of quantum mechanics and in turn from 
the simple fact that "Hilbert space is a big place." The icon is the double-slit experiment, in 
which two quantum paths are generated and caused to produce a wave interference pattern. 
More specifically: 

• In quantum control of molecular dynamics using lasers, one seeks to create two or 
more independent quantum pathways of the light-field-molecule system that interfere 
constructively or destructively so as to attain a specified target condition, e.g. a larger 
yield for one reaction product in preference to others. "Manipulation of the phases of 
molecular, atomic, and electronic systems, through the use of laser phase, provides a 
general paradigm for control of quantum dynamics." [E2f 
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Similarly, quantum computation exploits superposition to achieve massive parallelism 
and ideally an exponential speedup of processing. "A quantum computer obeys the 
laws of quantum mechanics, and its unique feature is that it can follow a superposition 
of [many!] computational paths simultaneously and yield a final state depending on 
the interference of these paths.' 



Surprisingly, the intimate connection of these two developments has only recently been 



brought to the surface |15| , P5| , P4| . Nevertheless it is clear that quantum control, in the 
sense of implementing designated unitary transformations in the state space, is an essential 
ingredient of quantum computation; and on the other hand, quantum control theory will 
surely benefit from advances in quantum computing. 

The mysteries and paradoxes of quantum mechanics, most especially those arising from 
superposition and entanglement (the double-slit experiment; Schrodinger's cat; the EPR 
paradox with its "spooky action at a distance" ) are being harnessed to create the advanced 
technologies of the future. We are reminded of science-fiction author Robert A. Heinlein's 
penetrating remark that "Any advanced technology is indistinguishable from magic." 



II. CONTROLLABILITY 101 

We begin our discussion of quantum dynamics and its control at a textbook level, then 
increase or decrease rigor as deemed convenient or appropriate. The solution of the time- 
dependent Schrodinger equation 

ihip(t) = Hip(t) (1) 

for the state vector ip{t) can be expressed in terms of a unitary transformation ijj(t) = Uipo 
on the initial state ip{t = 0) = ipo- Importantly, for a Hamiltonian H that is not an explicit 
function of time, the unitary time-evolution operator U takes the exponential form 

U(t, 0) = exp [-iHt/h] . (2) 
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Henceforth we take h = 1. 

To gain an intuitive grasp of the controllability problem, it is instructive to consider a 
Schrodinger equation of the type 

i^(t) = Hif){t) ^u^H^t) , (3) 
i=i 

again with boundary condition ip(t = 0) = ipo, where the Ui(t) are real control functions 
that can be turned on or off at will and the Hermitian control operators Hi are all time 
independent. Now let's go on a little trip, first here on Earth in a flat place like Holland 
and then in Hilbert space. Suppose in both cases there are only two controls, two possible 
'"directions" of motion (four when you count the possibilities of forward and backward 
motion). For the trip on Earth, go North for one hour, then West for one hour, then South 
for one hour, and finally East for one hour, maintaining a steady speed on each leg. You 
wind up where you started, so the succession of translations has not given anything new 
(this being no surprise, since translation is a commutative operation). 

For the trip in Hilbert space, turn on H 2 for t units of time, then Hi for t units, then 
— if 2 for t units, and finally —Hi for t units (the minus signs come from the flexibility of the 
Ui(t), which we take to be piecewise constant). In general, you do not wind up in the same 
place! The state vector will reach the point 

if) = exp(iHit) exp(iH 2 t) exp(-iHit) exp(—iH 2 t)ip . (4) 

Expanding in the parameter t (which we may shrink toward zero), we have 

if) = if) + ^[Hi, H 2 ]if) + 0(t 3 ) = exp {[Hi, H 2 }t 2 /2) if) + 0(t 3 ) . (5) 

If the commutator does not vanish, the alternating application of the two operators Hi and 
H 2 at our disposal has given us a "new direction" in which we can move the solution - a 
new kind of rudder or oar for sailing the seas of Hilbert space. 

Going to the case where the number r of controls % is arbitrary (but finite), it becomes 
apparent [^6|,^7],|4],[^,^8|,^| that by selecting a sequence of unitary transformations each 



generated by a member of the given set {Hi, i = 1, ■ ■ ■ , r}, one can achieve the effect of any 
Hamiltonian in the Lie algebra produced from the original set by an operation of repeated 
commutation. Denoting the skew- Hermit ian counterpart — iHi of Hi by Hi, this Lie algebra 
is the real linear vector space spanned by the operators Hi and their mutual commutators 
of all orders. We can clearly go anywhere in Hilbert space that can be reached through 
exponentiation of any member Lj of this Lie algebra: 

^(t) = U(t,0)^ = e L ^ . (6) 



This result, rooted in the Baker- Campbell-Hausdorff formula |3(J familiar to physicists, is 
well known in "classical" control theory |18j and provides the basis for geometric control. It 
is certainly at the heart of the original effort to extend classical controllability results to the 
quantum domain ||. Moreover, it is the key ingredient of Lloyd's proof |27j that "almost 
all quantum logic gates are universal" (see also Deutsch and coworkers f21|]31|| , Sleator and 



Weinfurter P2"f , and DiVicenzo |33|j). 

Let us take a moment to understand in broad terms what this last statement means. 
Consider a quantum computer that manipulates distinct quantum bits, or "qubits" (i.e., 
linear superpositions of definite "on" and "off" states, which might be represented by "up" 
and "down" states of a spin-half particle or the excited and ground states of an atom). Such 
a computer is said to be universal if, by implementing a finite sequence of local operations, it 
can perform an arbitrary unitary transformation over those variables with arbitrary preci- 
sion. (This is equivalent to controllability in a finite-dimensional state space.) In particular, 
one can show that two-qubit CNOT gates, combined with single-qubit operations, can do 
the job. In this sense, the CNOT gate is itself said to be universal. A CNOT gate carries 
out the XOR operation: the XOR of two bits is the sum of their Boolean values, modulo 2. 



In a fascinating development, Gershenfeld and Chuang [|J3] have created a quantum CNOT 
gate in the laboratory by exploiting the interaction between the nuclear spins of the hydro- 
gen and carbon atoms in chloroform molecules (CHCI3) in a liquid sample subject to an 
external magnetic field. A sequence of two 7r-pulse radiofrequency signals flips the spin of 



the H nucleus (representing the target bit) if and only if the spin of the 13 C nucleus (the 
control bit) is parallel to the external field. This design provides the basis for a quantum 
computer controlled by nuclear magnetic resonance. 

By a geometrical argument patterned after that sketched above, Lloyd []27| was able to 



show that "almost any quantum logic gate with two or more inputs is universal." If one 
can repeatedly apply a given control Hamiltonian to a system, which evolves autonomously 
between such applications, then provided that the Lie algebra generated by the control 
Hamiltonian and the unperturbed Hamiltonian Hq closes on the full space of Hamiltonians 
for the system, one can build any desired unitary transformation on the system. "Essentially, 
any nontrivial interaction between quantum variables will do." 

Against this background, we now resume the main line of development. For the control 
system based on (|3|), strong controllability results follow from classical control theory as de- 
veloped by systems engineers and mathematicians p5 , p6|,r8[ . Introduction of an additional 



term on the right-hand-side of Eq. (|3|) to describe autonomous motion driven by a "drift" 
Hamiltonian H (which is not multiplied by a control function) complicates matters some- 



what. However, this complication has been addressed explicitly by Lloyd |27J and Weaver 
P7| and less directly by Ramakrishna and coworkers ]23],|3B| . 

The formulation of Ramakrishna and Rabitz [|24j] is conveniently succinct. They consider 
a system having an n-dimensional state space (where n is finite but otherwise arbitrary) 
and focus on the equation of motion of the time-development operator U that "evolves" the 
system state via ip(t) = U(t,0)ip : 

U(t, 0) = H U(t, 0) + £ Ui (t)HiU(t, 0) , U(0, 0) = I . (7) 

i=l 

Here U is a unitary n x n matrix (with I the n x n identity matrix), while H and the Hi are 
n x n skew-Hermitian matrices. The control functions Ui(t) are assumed to be well enough 
behaved that the problem (|7|) always has a unique solution. The driftless case where Ho is 
absent, which corresponds to Eq. (^), is the one most commonly entertained in the theory 
of quantum computation. The system (0) is said to be controllable if the matrices ifo, Hi 
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and the control functions Ui(t) allow every n x n matrix U to be reached in finite time. 
Theorem JSi|/ . A necessary and sufficient condition for the system (0) to be controllable is 
that the set comprised of H Q and the Hi (i — 1, . . . , r), together with all commutators and 
repeated commutators among these matrices (i.e., the Lie algebra generated by Hq and the 
{Hi, , i — 1, . . . , r}) equals all the n x n skew-Hermitian matrices. Additionally, when this 
condition is met, any unitary n x n matrix U can be constructed by choosing the control 
functions Ui{t) to be piecewise-constant functions of the time. 
Further definitive results for the finite-dimensional case have been derived ||38|| . 

The going gets tougher when the state-space becomes infinite-dimensional (a true Hilbert 
space) and especially when one must deal with unbounded operators and consider the con- 
trol of dynamical states lying in the continuum. The next section deals with these cases, 
which, for brevity, we will refer to as continuous quantum systems, since they generally 
involve operators like x and p (position and momentum) with continuous spectra, as well 
as eigenstates that cannot be represented in Hilbert space. The existing results p. p8| . [42| -|45 
are limited, but hardly trivial. 



III. CONTROLLABILITY OF CONTINUOUS QUANTUM SYSTEMS 

We consider a quantum system whose state ip{t) evolves from ip(t = 0) = tpo according 
to the Schrodinger equation 



H + £u i (t)H i 



m , (8) 



i=l 

which differs from Eq. (|3|) by the insertion of the usual term for autonomous evolution, or 
drift. The state space 7i can now be infinite-dimensional, and _£/o> H\, H r are linear, 
time-independent, skew-Hermitian operators in this space. Imposing = 1, the system 

evolves on the unit sphere S-^ in 7i. As before, the Ui are real functions of t. 

Eq. (|5[) provides the basis for a rather general control problem. In its purest form, the 
problem is to find a set u(t) of controls Uiit) that steer the state of the system from ip at the 
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initial time to a desired target state ipf at some later time £/. One might alternatively seek 
controls that lead the state to a specified region of the state space, or one might prescribe 
a particular trajectory for ip(i) subsequent to t — 0. Thus the quantum control problem is 
intrinsically nonlinear in that the controls themselves, which multiply the state ip in Eq. ([|), 
may depend on the posed behavior of i/j(t). However, systems engineers regard this a bilinear 
control problem: bilinear in i/j and the u%. 

Transference or extension of results on classical bilinear control systems and controlla- 
bility (see, e.g., Chow H35] , Sussmann and Jurdjevic f36fl , and Brockett |18|) is impeded not 
only by the infinite dimensionality of the state space 7i and the unit sphere S-^, but also 
by the presence of unbounded operators such as x, —id x , and —d 2 x . These domain problems 
can be partially overcome if one assumes the existence of an analytic domain V^, a set of 
state vectors having three properties: (i) it is dense in the Hilbert space T~C, (ii) it is invari- 
ant under the given operators Hi (with i = 0,1, ... ,r), and (iii) on it, the solution of the 
Schrodinger equation (|8|) can be expressed globally in exponential form. In simple terms, 
the availability of an analytic domain, in the context of piecewise-constant controls, allows 
one to write the evolution operator U corresponding to a Hamiltonian H in the familiar 
way, U(t, 0) = e~ iHt = e Ht . (Strictly, it will also be necessary to invoke the Nuclear Spectral 
Theorem |39j and the construction of a rigged Hilbert space, to encompass states belonging 
to continuous spectra.) 

Short of actually finding the controls producing a desired result, one can ask whether 
or not such controls exist at all. To address this existence issue systematically, we need 
to adopt precise definitions of reachable sets and controllability. The state ip(t) G Sn of 
the controlled system (|^) evolves from ip on a set M which forms a different iable manifold, 
finite or infinite-dimensional |0|. (We note that SVc may itself be endowed with manifold 
structure.) 

Dei. Given tp , ipf e M, we say that the state ipf is reachable from ip at time tf > if there 
exists an admissible control u(t) such that ip(t = tf\u,ip ) = ipf. The set of states reachable 
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from ip at time tf is denoted R tf (ijjo)- The set of states reachable from ip at some positive 
time is R(ip ) = U s>0 R s (ip o ). 

Dei. The control system is said to be strongly completely controllable if R t (ipo) — M holds 
for all times t > and all ip G M. The system is completely controllable if R(ip ) = M 
holds for all ip G M. 

Accommodating the role to be played by the analytic domain, we introduce modified 
definitions of controllability: 

Def. Let ip be an analytic vector belonging to an analytic domain that is dense in the 
state space. Then the control system @ is strongly analytically controllable [respectively, 
analytically controllable] on M C Sn if Rt{ipo) = Mfl T> w holds for all t > and all 
i) D G M n [respectively, if R(ip ) = Mf~)V UJ holds for all ^eMnDj. 



The existence of an analytic domain is guaranteed by Nelson's Theorem p9 |, if we choose 
to impose the associated conditions, which, as will now be revealed, are not especially 
restrictive from the physical standpoint. 

Theorem (Nelson). Let £ be a Lie algebra of skew- Hermit ian operators in a Hilbert space 7i, 
the operator basis {-ff(i), • • •, H^)}, d < oo, of £ having a common invariant dense domain. 
If the operator T = Hf^ + ■ • • + Hh\ is essentially self-adjoint, then there exists a unitary 
group r on Ti with Lie algebra C. Let T denote the unique self-adjoint extension of T. Then 
it furthermore follows that the analytic vectors of T (i) are analytic vectors for the whole 
lie algebra £ and (ii) form a set invariant under T and dense in TC. 

With the identification £ = A = {Ho, Hi, ...,H T }^ , the elements of A become densely 
defined vector fields on V> u fl M, where dim M n V> u = d < oo and M is the finite-dimensional 
manifold on which the system point evolves with time ||18|| . The manifold M is given by 
the closure of the set {e s ° Ha oe SlHa i ■ ■ ■ e SrHar ip }, with («o, «i, • • • , ot r ) any permutation of 
(0, 1, . . . , r) and Sk G R 1 , k = 0, . . . , r. Assuming the existence of an analytic domain 
(which in general need not entail satisfaction of the requirements of Nelson's Theorem), 
Huang, Tarn, and Clark (HTC) were able to derive sufficient conditions for controllability, 
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characterizing the reachable sets Rt(ipo) and R{ip ) in terms of the three Lie algebras 

A = {H , Hi, H r } L A , 
B = {Hi, H 2 , H r } LA , 

C = {ad? Ao Hi\i = 1, r; j = 0, 1, ...} LA , (9) 

where ad^ x Y = [X, ad;^ Y], j > 1, with ad° x Y = Y. Of special significance are the dimen- 
sionalities of the tangent subspaces A{4>), B(<p), and C(<f>) of M D at <fi G M D 2^ defined 
by the vector fields associated with these Lie algebras. 

The following key result appears as a corollary of the main theorem (the so-called HTC 
theorem fll6| ) proven by Huang, Tarn, and Clark 0. The statement and application of the 
corollary are less cumbersome than those of the theorem itself. 

HTC Corollary 1. Let C = {ad^^|i = 1, r;j = 0, 1, ...}la be the ideal in the Lie Algebra 
A = {H , Hi, H r } LX generated by H 1 ,...,H r . The system (||), with piecewise-constant 
controls, is strongly analytically controllable on M provided that (i) [C, B] C B and (ii) 
dimC(0) = d < oo for all G M n V u . 

Spelled out, condition (i) of this corollary means that X G C, Y G B implies [X, Y] G B; 
in other words, the Lie algebra B must be an ideal in C. Condition (ii) requires that the 
tangent space associated with C at <p have constant, finite dimension d for all points <fi on 
the intersection of and M. If these conditions are met, we can always control the system 
so that the state ip(t), starting at any point ip G M D T>^, arrives arbitrarily close to any 
desired point in the (finite-dimensional) manifold M after any desired time interval t. 

Considering that it is applicable to quantum systems having a state space of infinite 
dimension, this controllability result looks rather positive. However, within the confines 
of Nelson's Theorem and this ensuing result, not all we might desire is within our grasp. 
Intuitively, we realize that an infinite sequence of switchings among the piecewise-constant 
controls would be needed to reach an arbitrary goal on the unit sphere in Hilbert space - a 
patently unattainable requirement. This hard fact is formalized in the following statement. 
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HTC Corollary 2 (No-Go Theorem). Suppose the set {H , Hi, H r } generates a d- 
dimensional Lie algebra A which admits an analytic domain D w . Then the quantum system 
(§) is not analytically controllable on the full unit sphere S-h if d is finite. 

It is illuminating to consider some simple examples that satisfy the conditions of HTC 
Corollary 1 and hence manifest analytic controllability. 

Example 1 (Free Particle). In this simplest of examples, the Hamiltonian is just Hq = p 2 /2m. 
Going to skew- Hermit ian operators, we have H = —ip 2 /2m and take Hi = —ip and H 2 = 
—ix. Referring to definitions (0), we see that B is the so-called Heisenberg algebra pD 



which is known to be an ideal in the Lie algebra of all observables that are at most of degree 
2 in p and x and hence is an ideal in A. Moreover, B is also an ideal in C, satisfying the 
key condition of HTC Corollary 1. The eigenstates of p 2 are of course the plane waves when 
viewed in the position representation, while the operator x generates a shift of momentum 
value from k to k + r\ via the unitary transformation S(rj) = e vqx (with 77 a real parameter). 
An analytic domain can be constructed from superpositions of plane-wave states over finite 
ranges of momenta. 

Example 2 (Rigid Rotor). The Hamiltonian without control is simply H Q = J 2 /2J, where / 
is the moment of inertia and the components J x , J y , and J z of the (purely orbital) angular 
momentum J obey the usual commutation relations 

Taking Hi = —iJ x , H 2 = —iJ y , and H 3 = —iJ z , the Lie algebras A, B, and C are seen to 
coincide, J 2 being the Casimir operator of the algebra A. So analytic controllability follows 
(assuming the existence of an analytic domain). The energy levels E(J,Mj) of the system 
without controls are discrete and are (2 J + 1)— fold degenerate in the magnetic quantum 
number Mj. Here J(J + 1) and Mj are respectively the eigenvalues of J 2 and (say) J z , with 
J a non-negative integer and Mj = — J, . . . , + J. The eigenfunctions of Hq and Hq in the 
position representation are the spherical harmonics Yj Ij (8,(f). 

We encounter here a peculiar situation: although analytic controllability strictly holds, 
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it is not possible to change the angular momentum quantum number J of the system with 
the available controls. The system evolves on a (2 J + l)-dimensional manifold and it is 
only possible to change the value of the magnetic quantum number Mj (via J x or J y ). This 
example illustrates a general property of quantum control systems: If the autonomous (or 
"free") evolution is driven by a Casimir invariant (i.e., if H commutes with the controls 
Hi), the system state will always remain in the subspace of a particular eigenvalue of H$ - 
even if the technical requirements for controllability (on the manifold M!) are met. 
Example 3 (Harmonic Oscillator). The HTC theorem embraces a physical example of prime 
importance for physical, chemical, and engineering applications: namely the simple, one- 
dimensional harmonic oscillator of mass m with coupling to independent external classical 
fields through its position and momentum observables. With m = 1 (and % = 1) this 
problem is mapped into control system (j8|) through the identifications 

H = -iK 3 , H 1 = K + -K. } H 2 = t(K + + K^), (11) 

where 

K ± = ±2- 1 '\d x =F x) , K 3 = {-dl + x 2 )/2 , (12) 

while the control functions U\(t) and U2(t) are interpreted as the external classical fields 
(assumed piecewise constant in t). Obviously, the operators K + and create and destroy 
harmonic excitations (phonons). The Lie bracket among the Hi is determined via 

[K z , K ± ] = ±K ± , [K + , K_] = -I , (13) 

where I is the identity operator. 

Our visceral expectation is that the dynamical effect of the drift operator ifo = —iK 3 can 
be cancelled by that of some input that dominates B, assuring strong analytic controllability. 
This judgment is reflected in the geometric analysis of the problem: It is well known that 
there is a common dense invariant analytic domain T>^ for the operators QTTP; adopting the 
position representation, this domain is spanned by analytic functions which are just the 
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Hermite polynomials, denoted rj n (x), n = 0, 1, 2, oo. On the other hand, the Lie algebras 
B and C are readily seen to coincide, so that the required property [C, B) C B ensues trivially. 
From 



it follows that dim .4.(0) = dimi3(0) = dimC(0) = d = 3 for all G V w , and indeed 
dim/(C,£) = 3 for all £ G Sn fl V^, where /(C,£) is the maximal integral manifold of C 
passing through £. 

Corollary 1 of the HTC Theorem clearly applies, and we may conclude that (i) the 
reachable set of ip in Sn fl V u is given by I(C,i/) ) = I(B,ipo) for ijj = ip(x;t = 0) G 
span{0 n (x), n = 0, 1,2, ...}, and (ii) with M equal to the closure of I(B,ipo), the system is 
strongly analytically controllable on M. 

It must be emphasized that we have appealed to Nelson's Theorem as a vehicle for 
rigorizing the exponential formula (0) as a globally valid expression for the time-development 
operator U. Acceptance of the conditions of that theorem necessarily restricts the manifold 
M to finite dimension. It is by no means ruled out that stronger controllability results can 
somehow be derived outside the framework of Nelson's Theorem. In that sense our strategy 
for handling the domain problems arising for unbounded operators may be regarded as 
"overkill," especially if one believes that a finite-dimensional description is sufficient for 
practical purposes. We hasten to add that the analysis reviewed above subsumes the case 
of a finite-dimensional state space considered later by other authors. 

It is nevertheless apparent that complete controllability will not always be attainable, 
whether for mathematical or practical reasons. (For example, NP-complete problems may 
be encountered in attempts to construct optimal controls in systems of any complexity, even 
in the finite- level or finite-dimensional context ||41|| .) Therefore it is sensible to develop "tai- 
lored controllability concepts" [jPJ] suitable for technologically important problems, including 
control on specified subspaces or manifolds and various forms of approximate control. 



K + r] n = (n + l) 1/2 r] n+1 

K 3 T] n = (n+ ^)Vn, 



K_7] n = n ll2 rj n -i , 



(14) 
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We call attention especially to a recent effort |28| that lays a basis for quantum com- 
putation over continuous variables. The notion of universal quantum computation over 
continuous variables is certainly precarious: an infinite number of parameters is required to 
specify an arbitrary transformation over even a single continuous variable (e.g. position x 
or momentum p); one has no assurance that an arbitrary unitary transformation can be ap- 
proximated by any finite number of continuous quantum operations; and the susceptibility 
to noise and decoherence is daunting. Even so, taking a pragmatic approach and implicitly 
assuming that the domain problems raised above can be sorted out satisfactorily, Lloyd and 
Braunstein show that it makes sense to define the notion of quantum computation over 
continuous variables for subclasses of unitary transformations, in particular, those that cor- 
respond, through exponentiation a la Eq. (0), to Hamiltonians Hi that are polynomials of 
the operators associated with the selected continuous variables. A set of continuous quan- 
tum operations is considered universal with respect to the given subclass of transformations 
provided that a finite number of applications of the operations serves to bring one arbitrar- 
ily close to an arbitrary transformation of the subclass. Appealing to the same geometric 
construction elaborated upon in Sec. 2, it is straightforward to demonstrate that repeated 
commutations among the "Hamiltonians" ±x, ±p, H = (x 2 +p 2 )/2, and ±S = ±(xp+px)/2 
provide for the construction of any Hamiltonian quadratic in x and p (and of no Hamilto- 
nian of higher order). (Note that this intermediate result is of interest in connection with 
Examples 1 and 3 presented above.) Introduction of at least one "nonlinear" operation is 
needed to build higher-order Hamiltonians; Lloyd and Braunstein find that the Kerr Hamil- 
tonian H 2 = (x 2 + p 2 ) 2 suffices for this purpose (though any higher-order Hamiltonian will 
work). Adding this extra ingredient to the mix, repeated commutation allows one to create 
Hamiltonians that are arbitrary Hermitian polynomials of any finite orders in x and p. It is 
asserted that the number of operations increases as a small polynomial in the order of the 
polynomial that is to be formed. Extension to the case of many variables {xi,pi} is achieved 
through the inclusion of a set of interaction Hamiltonians ±-B«j = ±(piXj — XiPj). The au- 
thors proceed to address issues of electro-optical implementation based on beam splitters, 
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phase shifters, squeezers, Kerr-effect fibers, and optical cavities, as well as the problem of 
error correction as a remedy for noise. This effort represents seminal formal progress on the 
interface of quantum control and quantum computation. 



IV. IMPLICATIONS FOR QUANTUM MANY-BODY THEORY 

For the many-body theorist, the exciting new developments in quantum control and 
quantum computation offer opportunities to contribute and opportunities to benefit. 

A. Quantum Control 

Laser control of matter requires a subtle cooperation between the light and matter sys- 
tems to produce the precise interference of quantum pathways that is essential to achieving 
the desired outcome of an experiment or technological application. Intuition is likely to be 
insufficient for the determination of a proper laser signal. This realization has led to the 
introduction of systematic theoretical tools for the design of control fields. 

One needs to distinguish between open-loop and closed-loop control scenarios. In closed- 
loop control, information is extracted from the output in real time to guide the design of the 
control field; whereas in open-loop control one merely imposes a pre-determined field. The 
former is evidently problematic in the case of a quantum system, since collapse of the wave 
packet ensues if a measurement extracts classical information. For more discussion of this 
point see Lloyd |25| , who envisions an alternative and potentially more powerful closed-loop 
scenario (quantum feedback control) in which quantum rather than classical information is 
obtained and coherence is preserved. 

We note, incidentally, that the destructive effect of classical measurement is actually in- 
nocuous in "closed-loop" learning control, proposed by Judson and Rabitz |12[ and recently 



put into practice by Bardeen et al. |59j and Assion et al. p0| . In this hybrid experimen- 
tal/theoretical scheme, the system to be controlled "teaches" a computer-programmable 
laser pulse shaper to find the optimal control field. A rapid sequence of experiments is 
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performed, in each of which the response of the sample is probed and fed into a learning 
algorithm that computes incremental corrections to the control field. Once the optimal field 
is determined, it can be applied to a "fresh" system that is not subsequently probed. 

Theoretical methods for implementing open-loop control include path-planning on uni- 
tary groups P5H%8|, optimal control P,P!D[, and inverse control |TT|. The first of these, 



intended specifically for finite-level systems, is a geometric approach in which controls yield- 
ing a target time-development operator (and hence a target state) are determined explicitly 
by exploiting the algebraic structure of unitary groups under a variety of constraints on the 
controls. In the second method, the variational principle is applied to achieve the "best 
possible" outcome subject to obedience of the Schrodinger equation and to certain practical 
constraints on the control fields. In the third, one seeks a control that produces a prescribed 
track for the expectation value of some system observable; this approach has the advantage 
that one can solve for the requisite control field upon invoking the Heisenberg equation of 
motion for the expectation value |4j]. All these methods demand, in principle, complete 
knowledge of the autonomous system Hamiltonian and the field couplings (e.g. transition 
dipole moments). All require accurate solution of the Schrodinger equation in one form or 
another. Implementation of the optimal control approach requires solution of a two-point 
boundary value problem involving integration of Schrodinger equations forward and back- 
ward in time. Implementation of inverse control requires solution of the Schrodinger equation 
with the control present, in order to evaluate certain expectation values entering the solution 
for the control field. To date, these methods have only been applied to the simplest of model 
systems, or the simplest of molecules. Beyond these cases, the computational dimensions 
become formidable, and the full arsenal of microscopic quantum many-body theory will be 
needed to make significant advances. The involvement of computational many-body theo- 
rists would be crucial to such an effort. One of the rewards of the inevitable iteration process 
of calculation and comparison with experiment (notably in the enlarged context of inverse 
control) would be an enhanced understanding of the system Hamiltonian (e.g. in the form 
of electronic energy surfaces) as well as the couplings to the external fields. 
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In similar spirit, the "closed-loop" learning-control scheme exploits the fact that the sys- 
tem "knows" its own Hamiltonian; the system is made to "teach" the necessary aspects of the 
autonomous Hamiltonian and field couplings to the laser (and indirectly the experimenter). 



B. Quantum Computation 

The dimension of the space of wave functions of a quantum system grows exponentially 
with the particle number, presenting an exponential barrier to solution by classical comput- 
ers. Two decades ago Feynman |20| argued that quantum computers, which by definition 
can follow many alternative computational paths simultaneously, should be able to over- 
come this impasse. He further speculated that there may exist quantum computers which 



can serve as universal simulators of quantum systems. It has recently been argued |51| that 
Feynman was correct on the second as well as the first count, and that quantum compu- 
tation will permit solution of many-body problems hitherto regarded as intractable (e.g. 
macromolecules, heavy nuclei, hadron structure based on QCD). Procedures have been out- 
lined for efficient simulation of the time evolution of Fermi systems (which suffer from the 
notorious sign problem when simulated on a classical computer) ||52|| , and for exponential 
speed-up in the determination of eigenvalues and eigenvectors (relative to classical computa- 
tion) ||53|| . However, the conditions under which the promise of quantum computation can be 
realized for strongly interacting many-body systems remains to be established in practical 



detail |54]. In particular, one must consider that the algorithm offered in Ref. 51 requires 
an initial guess for the wave function whose overlap with the exact ground state does not 
become exponentially small with increasing particle number. It should be fruitful to explore 
this and other issues raised by quantum computation, from the perspective of many-body 
theory. 
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